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Abstract 

The image of the principal minor map for nxn-matrices is shown to 
be closed. In the 19th century, Nansen and Muir studied the im- 
plicitization problem of finding all relations among principal minors 
when n = 4. We complete their partial results by constructing explicit 
polynomials of degree 12 that scheme-theoretically define this affine 
variety and also its projective closure in P^^. The latter is the main 
component in the singular locus of the 2x2x2x2-hyperdeterminant. 

1 Introduction 

Principal minors of square matrices appear in numerous applications. A 
basic question is the Principal Minors Assignment Problem [1] which asks for 
necessary and sufficient conditions for a collection of 2" numbers to arise as 
the principal minors of an nxn-matrix. When the matrix is symmetric, this 
question was recently answered by Ceding [12] who extended work of Holtz 
and Sturmfels [5] to show that the principal minors of a symmetric matrix 
are characterized by certain hyperdeterminantal equations of degree four. 

This question is harder for general matrices than it is for symmetric ma- 
trices. For example, consider our Theorem [1] which says the image of the 
principal minor map is closed. The same statement is trivially true for sym- 
metric matrices, but the proof for non-symmetric matrices is quite subtle. 

We denote the principal minors of a complex n x n-matrix A by Aj where 
/ C [n] = {1, 2, . . . , n}. Here, Ai is the minor of A whose rows and columns 
are indexed by /, including the OxO-minor = 1. Together, they form a 
vector A^, of length 2". We are interested in an algebraic characterization of 
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all vectors in C^" which can be written in this form. The map 0^ : C" — 
C^", A A^, is called the affine principal minor map for nxn-matrices. 

Theorem 1. The image of the affine principal minor map is closed in C^". 

This result says that Im 0^ is a complex algebraic variety. The dimension 
of this variety is — n + 1. This number is an upper bound because the 
principal minors remain unchanged under the transformation A ^ DAD^^ 
for diagonal matrices and it is not hard to see that this upper bound is 
attained [15j. What we are interested in here is the prime ideal of polynomials 
that vanish on the irreducible variety Im^^. We determine this prime ideal 
in the first non-trivial case n = 4. Here, we ignore the trivial relation A% = 1. 

Theorem 2. When n=4, the prime ideal of the 13-dimensional variety Im (pa 
is minimally generated by 65 polynomials of degree 12 in the unknowns Aj. 

This theorem completes the line of research started by MacMahon, Muir 
and Nanson [9l[T0l[TT] in the late 19th century. Our proof of Theorem [2] takes 
advantage of their classical results, and it will be presented in Section 3. 

Algebraic geometers would consider it more natural to study the projec- 
tive version of our problem. We define the projective principal minor map as 

: C"\C"' ^ C^", {A,B) ^ (det(A,S[„]\,))^^j^j. (1) 

Here we take two unknown nxn-matrices A and B to form an nx2n-matrix 
{A, B), and for each / C [n], we evaluate the nxn-minor with column indices 
/ on y4 and column indices [n]\/ on B. The image of is a closed affine cone 
in C^", to be regarded as a projective variety in p2"~i = p(C^ ® ■ ■ ■ C?) C^). 

What makes the projective version more interesting than the affine version 
is that lm0 is invariant under the natural action of the group G = GL2(C)". 
This was observed by JM Landsberg (cf. 0112]). In Section 4 we shall prove 

Theorem 3. When n = 4, the projective variety Im0 is cut out scheme- 
theoretically by 718 linearly independent homogeneous polynomials of degree 
12. This space of polynomials is the direct sum of 14 irreducible G -modules. 

The polynomials described in Theorems [2] and [3] are available online at 

http : / /math . berkeley . edu/~shaowei/minors . html . 

A geometric interpretation of our projective variety is given in Section 5. 
We shall see that Im0 is the main component in the singular locus of the 
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2 X 2 X 2 X 2-hyperdeterminant. This is based on work of Weyman and Zelevin- 
sky [16j, and it relates our current study to the computations in We begin 
in Section 2 by rewriting principal minors in terms of cycle-sums. The re- 
sulting combinatorial structures are key to our proof of Theorem [H 

After posting the first version of this paper on the arXiv, Eric Rains 
informed us that some of our findings overlap with results in Section 4 of his 
article [T] with Alexei Borodin. The relationship to their work, which we had 
been unaware of, will be discussed at the end of this paper, in Remark [TH 

2 Cycle-Sums and Closure 

In this section, we define cycle-sums and determine their relationship to the 
principal minors. We then prove that a certain ring generated by monomials 
called cycles is integral over the ring generated by the principal minors. This 
integrality result will be our main tool for proving the closure theorem. 

Let X = (xij) be an nxn-matrix of indeterminates and C[X] the poly- 
nomial ring generated by these indeterminates. Let Pj G C[X] denote the 
principal minor of X indexed by J C [n], including P0 = 1. Together, these 
minors form a vector P^, of length 2". Thus A^, = P*(A) if A is a complex 
n X ra- matrix. Now, given a permutation tt G (5„ of [n], define the monomial 
— Y[i^TT{i) ^ C[X] where the product is taken over the support of n. 
We call a k- cycle if vr is a cycle of length k. For / C [n], |/| > 2, define 
the cycle-sum Cj = J2tt£€i ^'^ "where is the set of all cycles with support 
/. Also, let C0 = 1 and Ci = xa, i E [n]. Together, they form a vector C* 
of length 2". The cycles, cycle-sums and principal minors generate subrings 
C[c*], C[C^] and C[P,] of C[X]. The next result shows that C[C,] = C[P,]. 

Proposition 4. The principal minors and cycle-sums satisfy the following 
relations: for any subset I C [n] of cardinality d > 1, we have 

Pi = J:i=i,u..ni^-^)'^'Ci.---Ci, (2) 
Ci = E/=/,u...u4(-l)'+'(^ - 1)!^/. ■ --Pi. (3) 

where the sums are taken over all set partitions Ji U . . . U /fc of I. 

Proof. The first equation is Leibniz's formula for the determinant. The sec- 
ond equation is derived from the first formula by applying the Mobius inver- 
sion formula [131 §3.7] for the lattice of all set partitions of [n]. □ 
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Let if) : C^" C^" be the polynomial map given by ([2])- We say that 
M* G C^" is realizable as principal minors if = for some complex 

matrix A. Similarly, u^, is realizable as cycle-sums if = C^{A) for some A. 

Corollary 5. A vector G C^" is realizable as principal minors if and only 
if its image ip{u^) is realizable as cycle-sums. 

A monomial in C[X] can be represented by a directed multigraph on n 
vertices as follows: label the vertices 1, . . . and for each xf^ appearing in 
the monomial, draw k directed edges from vertex i to vertex j. Cycles C(j^.,,j^) 
correspond to cycle graphs ii ^ . . . ^ i^ ^ ii which we write as (^i . . . ik)- 
We are interested in studying when a product of cycles can be written as a 
product of smaller ones. This is equivalent to decomposing a union of cycles 
into smaller cycles. For instance, the relation C(i23)C(i32) = C{i2)C{2?,)C{is) says 
that the union of these two 3-cycles can be decomposed into three 2-cycles. 

Lemma 6. Let tti, 7r2, . . . , be m > 2 distinct cycles of length k > 3 with 
the same support. Then, the product c-^^c,^^ - ■ ■ c^^ can be expressed as a 
product of strictly smaller cycles. 

Proof. We may assume that all the cycles have support [k]. Note that it 
suffices to prove our lemma for m = 2, 3. The following is our key claim: 
given an Z-cycle C(isi3...i,), I < k, s ^ 2, not equal to C(is(<i+i)...A;), the product 
C{i...k)C(isi3...ii) can be expressed as a product of cycles of length smaller than 
k. Indeed, suppose that no such expression exists. Let the graphs of C(i.,,fc) 
and C(isj3.. j,) be Qi and Q2 respectively. Color the edges of Qi red and Q2 
blue. Then G = Gi U Q2 contains the cycle Ci = + 1) . . . fc) where the 
first edge 1 — s is blue while every other edge is red. Since s 7^ 2, Ci has 
fewer than k vertices. The following algorithm decomposes Q\Ci into cycles: 

1. Initialize i = 1 and vi = s. 

2. Begin with vertex Vi and take the directed blue path until a vertex Vi+i 
from the set {1, 2, . . . , — 1} is encountered. 

3. Take the red path from t>j+i to fj. Call the resulting cycle Cj+i. 

4. If fj+i = 1, we are done. Otherwise, increase z by 1 and go to step 2. 

Since no decomposition into smaller cycles exists, one of the cycles Cj has k 
vertices. In particular, Ci contains the vertex 1, so by the above construction. 
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Vi = 1. Let V be the blue path in Cj from f j_i to f j = 1. Since s cannot he 
in the interior of the red path Ci — V from 1 to fj-i, it must he on V. The 
blue edge into s emenates from 1. However, 1 is the last vertex of V, so s 
must be the first vertex of V, i.e. f j„i = s. This shows that P is a path from 
s to 1 with vertex set {s, s + 1, . . . , k, 1}. Its union with the blue edge 1 ^ s 
gives a blue cycle contained in Q2, so Q2 equals this cycle. Since Q2 is not the 
cycle + 1) . . . fc), it contains an edge a (3 with s < a < (3 < k and 

/5 7^ a + 1. The same argument with a and (3 relabeled as 1 and s now shows 
that the vertex set of Q2 in the old labeling is {/?, . . . ,k,l, . . . ,s, . . . ,a} 
This is a contradiction, which proves the key claim. 

We return to the lemma. For m = 2 we simply use the key claim. Suppose 
m = 3. Let Qi, Q2 and ^3 be the three cycles. The m = 2 case tells us that 
Qi U Q2 can be decomposed into smaller cycles Ci, . . . , C,-. The trick now is 
to take the union of some Ci with ^3 and apply the key claim. If Ci has at 
most \Ci\ — 2 directed edges in common with ^3, we are done. Indeed, we 
can label the vertices so that = (12 . . .k) and Ci = [Isi^ ■ ■ - ii) with s 7^ 2. 
Also, Ci 7^ + 1) . . . fc), otherwise it has |Cj| — 1 edges in common with 
Q3. Hence, the key claim applies. We are left with the case where each Q 
has \Ci\ — 1 edges in common with Q3. Assume further that Ci, . . . ,Cr are 
those constructed by the algorithm in the key claim. It is then not difficult 
to deduce that either Qi = or Q2 = Gs- This contradicts the assumption 
that the three graphs are distinct. □ 

Proposition 7. The algebra C[c*] is integral over its subalgebra C[P*]. 

Proof. Let Rk = C[Pk, {c7r}|7r|<fc] C C[X] be the subring generated by the 
principal minors and cycles of length at most k. Note that i?„ = C[c*] and 
i?2 = C[P*] since C(jj) = PiPj — Pij for all distinct i,j G [n]. Thus, it suffices 
to show that Rk is integral over Rk-i for all 3 < k < n. In particular, we 
need to show that each /c-cycle c^r is the root of a monic polynomial in Rk-i [z] 
where z is an indeterminate. 

We claim that the monic polynomial p{z) = n7reC/('^ ~ ^-^^ Rk-i[z] 
for all J C [n]. Indeed, the coefficient of z^''^, 1 < c? < = l^/l, in p{z) is 

{■Kl,...,-7Td}Q€l 

Observe that ai = —C[k] which lies in C[P^] C R^-i by Proposition |H For 
(i > 1, we apply Lemma [6] which implies that each monomial in can be 
expressed as a product of smaller cycles. This shows that G Rk-i- □ 
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Corollary 8. //{Afc}fc>o is a sequence of complex nxn-matrices whose prin- 
cipal minors are bounded, then the cycles c.„{Ak) are also bounded. 

Proof. Proposition [7] implies that c^r satisfies a monic polynomial with coef- 
ficients in C[P*]. Since the principal minors are bounded, these coefficients 
are also bounded, so the same is true for c^r. □ 

Proof of TheoremUl Suppose {Ak}k>Q is a sequence of complex nxn-matrices 
whose principal minors tend to G C^". Since the cycle values c^(v4fc) are 
bounded, we can pass to a subsequence and assume that the sequence of val- 
ues for each cycle converges to a complex number v-j^. Lemma [9] below states 
that the image of the cycle map is closed. Hence there exists an nxn-matrix 
A such that Ctj{A) = v^^ for all cycles. The limit minor uj is expressed in 
terms of the using the formula ([2]). We conclude that the principal minors 
of the matrix A satisfy Pi{A) = uj for all /. □ 

The following lemma concludes the proof of Theorem [1] and this section. 

2 

Lemma 9. Let M be the number of cycles and consider the map 7 : C" — *• 
whose coordinates are the cycle monomials in C[X]. Then the image 
of the monomial map 'j is a closed subset o/C^^. (So, it is a toric variety). 

Proof. The general question of when the image of a given monomial map 
between affine spaces is closed was studied and answered independently in 
[2] and in [7j. We can apply the characterizations given in either of these 
papers to show that the image of our map 7 is closed. The key observation 
is that the cycle monomials generate the ring of invariants of the (C*)"- 
action on C[X] given hj X D ■ X ■ where D is an invertible diagonal 
matrix. Equivalently, the exponent vectors of the monomials the 

2 

minimal generators of a subsemigroup of that is the solution set of a 
system of linear equations on n^ unknowns. The geometric meaning of this 
key observation is that the monomial map 7 represents the quotient map 
C"^ ^ C" /(C*)"inthe sense of geometric invariant theory. Now, the results 
on images of monomial maps in ^ §3] and [7] ensure that Im 7 is closed. □ 

3 Sixty-Five Affine Relations 

We seek to identify generators for the prime ideal X„ of polynomials in C[A^.] 
that vanish on the image Im (pa of the affine principal minor map. Here the 2" 
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coordinates Aj of the vector A^, are regarded as indeterminates. For n < 3, 
every vector m^, G C^",M0 = 1, is realizable as the principal minors of some 
77, X 77,- matrix, so In = 0. In this section, we determine X„ for the case n = 4. 

Finding relations among the principal minors of a 4 x 4-matrix is a classical 
problem posed by MacMahon in 1894 and partially solved by Nanson in 1897 
[Sl[IDl[II]- The relations were discovered by means of "devertebrated minors" 
and trigonometry. Here, we write the Nanson relations in terms of the cycle- 
sums. They are the maximal 4x4- minors of the following 5 x 4-matrix: 

/ C*123C*14 C124C13 C134C12 2C234C12C13C14 + Ci34Ci24C'l23 ^ 

^\2V^2Z L^123L'24 '-'234'-^21 ^<-'134L'21<-'23<-^24 + '-'234 '-^124 '-^123 

C134C32 C^Z^CzX C'l23C'34 2Ci24C'3lC'32C34 + (^234^134 ^^123 (4) 

tv234<-^41 <-^134t^42 <-'124<-'43 ^<-^123tv41<-' 42^^43 + <-'234<-'134<-'124 

V 1 1 1 C1234 / 

Each of the cycle-sums in this matrix can be rewritten as a polynomial in 
the principal minors Pj using the relations ([3]). An explicit example is 

Ci23 = 2A1A2A3-A12A3-A13A2-V423A1 + A123. 

The maximal minors of (jl]) give us five polynomials in the ideal X4. Each can 
be expanded either in terms of cycle-sums or in terms of principal minors. 

Muir [To] and Nanson |TT] left open the question of whether additional 
polynomials are needed to generate the ideal X4, even up to radical. We ap- 
plied computer algebra methods to answer this question. In the course of our 
experimental investigations, we discovered the 65 afiine relations that gener- 
ate the ideal. They are the generators of the ideal quotient (/C : g) where /C 
is the ideal generated by the five 4x4- minors above, and g is the principal 
3x3-minor corresponding to the first three rows and columns of (jl]). Thus 
the main stepping stone in the proof of Theorem [2] is the identity 

J4 = {K:g). (5) 

Before proving this, we present a census of the 65 ideal generators, and we ex- 
plain why all 65 polynomials are needed and to what extent they are uniquely 
characterized by the equality of ideals in ([S]). The polynomial ring C[y4*] has 
15 indeterminates that are indexed by non-empty subsets of {1,2,3,4}. It 
has the following natural multigrading by the group Z^: 

deg(Ai) = [1, 0, 0, 0] , deg(A2) = [0, 1, 0, 0] , . . . , deg(A4) = [0, 0, 0, 1], 
deg(Ai2) = [1, 1, 0, 0] , . . . , deg(A234) = [0, 1, 1, 1] , deg(Ai234) = [1, 1, 1, !]• 
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This Z^-grading is a positive grading, i.e., each graded component is a finite- 
dimensional C-vector space. Both the ideal K and the prime ideal X4 are 
homogeneous in this Z^-grading. This means that the minimal generators of 
both ideals can be chosen to be Z^-homogeneous, and their number is unique. 

Our computation revealed that this number of generators is 65. Moreover, 
we found that the generators lie in 63 distinct Z^-graded components. The 
component in degree [5, 5, 5, 5] happens to be three-dimensional. We chose a 
C-basis for this 3-dimensional space of polynomials. All 62 other components 
are one-dimensional, and these give rise to generators with integer coefficients 
and content 1 that are unique up to sign. The complete census of all 65 
generators is presented in Table [TJ For each generator we list its multidegree 
and its number of monomials ( "size" ) in the two expansions, namely, in terms 
of cycle-sums Cj and in terms of principal minors Aj. 

The first four rows of Table [1] refer to the four maximal minors of the 
matrix (jl]) which involve the last row. The expansion of any of these four 
minors in terms of cycle-sums has 32 monomials and is of total degree 8. 
However, the expansion of that polynomial in terms of principal minors Ai 
is much larger: it has 5234 monomials. 

Proof of Theorem\^ We compute the ideal (/C : g) and find that it has the 
65 minimal generators above. We check that each of the five generators of /C 
vanishes on Im0a but g does not vanish on Imc/)^. This implies (/C : (7) C X4. 
To prove the reverse inclusion we argue as follows. Computation of a Grobner 
basis in terms of cycle-sums reveals that (/C : g) is an ideal of codimension 
2, and we know that this is also the codimension of the prime ideal X4. 
Therefore X4 is a minimal associated prime of (/C : g). To complete the 
proof, it therefore suffices to show that (/C : (?) is a prime ideal. We do this 
using the following lemma: 

Lemma 10. Let J C X2, . . . , he an ideal containing a polynomial 
f = gxi + h, with g, h not involving xi and g a non-zero divisor modulo J. 
Then, J is prime if and only if the elimination ideal Jnk[x2, ■ ■ ■ , Xn] is prime. 

Lemma [TD] is due to M. Stillman and appears in [14^ Prop. 4.4(b)]. We 
apply this lemma to our ideal J = (/C : (?) in the polynomial ring CfA*], with 
Xi = A1234 as the special variable, and we take the special polynomial / to 
be the 4x4-minor of the matrix (jl]) formed by deleting the fourth row. 

We have / = 5^^1234 -|- h where g, h are polynomials that do not involve 
^1234- A computation verifies that {J : g) = J, so g is not a zero-divisor 
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Table 1: Multidegrees of the 65 minimal generators 01X4 
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modulo J. It remains to show that the ehmination ideal J fl C[A^,\yli234] is 
prime. Now, since J has codimension two, this elimination ideal is principal. 
Indeed, its generator is the 4x4-minor of (jl]) given by the first four rows. 
This polynomial has Z^-degree [6,6,6,6]. We check using computer algebra 
that it is absolutely irreducible, and conclude that J is prime. □ 

4 A Pinch of Representation Theory 

In this section we prove Theorem [3l and we explicitly determine the 14 
polynomials of degree 12 that serve as highest weight vectors for the relevant 
irreducible G-modules. We begin by describing the general setting for n > 4. 

Let Vn C p2"-i be the image of the projective principal minor map 0, 
and let J7n € C[74^,] be the homogeneous prime ideal of polynomials in 2" 
unknowns Aj that vanish on V„. Clearly, J7„ is invariant under the action of 
&n on C[A*] which comes from permuting the rows and columns of the nxn 
-matrix. Let GL2(C) denote the group of invertible complex 2x2-matrices, 
and consider the vector space V = Vi ^ V2 ® ■ ■ ■ ® Vn where each ~ 
with basis Cq, e\. We identify a basis vector ej^ ® e^^ ® ' ' ' ® e"^ of the tensor 
product V with the unknown Aj where i G / if and only if ji = 1, for all i. 

The natural action of the n-fold product G = GL2(C)x ■ ■ ■ xGL2(C) on 
V ~ C^" extends to its coordinate ring C[yl^,]. This action commutes with 
the map in ([1]). Here G acts on the parameter space of nx2n-matrices 
{A, B) by having its i-th factor GL2(C) act on the nx2-matrix formed by the 
i-th columns of A and B. This argument, due to J. M. Landsberg, shows that 
the prime ideal J'n is invariant under G. See also P, §6] and JTI), Thm. 1.1]. 

Corollary 11. The set V„ is closed in P^"^-"^, i.e. it is a projective variety. 

Proof. For any index set / C [n], there exists a group element g E G which 
takes ^0 to Ai. Thus, every affine piece Ui = {m* G V„ : m/ 7^ 0} of the 
constructible set Vn = Im0 is isomorphic to f/0 = Im0a. The latter image 
is closed by Theorem [H Therefore, V„ is an irreducible projective variety. □ 

The action of the Lie group G gives rise to an action of the Lie algebra g = 
0[2(C)x ■ • • xg[2(C) on the polynomial ring C[A^] by differential operators. 
Here 0t2('^) denotes the ring of complex 2x2-matrices. Indeed, the vector 

(0,...,0,(^^ ^),0,...,0) G 0, 
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whose entries are zero matrices of format 2x2 except in the i-th coordinate, 
acts on the polynomial ring C[y4^.] as the linear differential operator 

Here the sum is over all / C \n\ not containing i. We extend this action to 
all of g by linearity. If all the coordinate matrices of an element h E Q are 
strictly upper triangular, we say that h is a raising operator. Similarly, h is 
a lowering operator if all the matrices are strictly lower triangular. 

We now focus on the case n = 4. Let X'^ be the ideal generated by the 
homogenizations of the 65 affine generators in Theorem [2] with respect to A^. 
This is a subideal of the homogeneous prime ideal J' = J'4 we are interested 
in. Our strategy is to identify a suitable intermediate ideal between X'* C J". 

Proof of Theorem O Let /C = GI^ be the ideal generated by the image of X'^ 
under the group G. Then /C is a G- invariant ideal of C[A^] that is contained 
in the prime ideal J^. Since G acts transitively on the affine charts Uj, and 
since X'^ coincides with the unknown ideal on the chart Uq, we conclude 
that the ideal K. defines our projective variety V4 scheme-theoretically. 

By definition, the ideal JC is generated by its degree-12 component /C12. 
To prove Theorem [3] we need to show that /C12 is a G- module of C-dimension 
718, and that it decomposes into 14 irreducible G-modules. As a G-module, 
the graded component /C12 is generated by the homogenizations of the 65 
polynomials in Table [H Representation theory as in P, [T2] tells us that the 
unique highest weight vectors of the irreducible G-modules contained in /C12 
can be found by applying raising operators h E Q to these 65 generators. 

Indeed, consider the 1st, 5th and 26th polynomials in Table [H When 
written in terms of cycle-sums, these polynomials have 32, 42 and 91 terms 
respectively. Let D, E and F be their homogenizations with respect to Aq. 
By applying the raising and lowering operators in the Lie algebra g, one 
checks that all 65 generators lie in the Gxi64-orbit of D, E and F. Thus, 

/C12 = Md® Me® Mp 

where Md, Me and Mp are the G-modules spanned by the Gx(54-orbits of 
the polynomials D, E and F respectively. Furthermore, as in [8], we write 

S^Jkl = 5'(12-.,)(C2) ® 5(i2-,,i)(C2) ® 5(i2-fc,fc)(C2) ® 5(12-/,/) (C2) 
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for the tensor product of Schur powers of C^. The dimension of Sijki equals 
(13 — 2i)(13 — 2j)(13 — 2A;)(13 — 21). Our three G-modules decompose as 

^4555 © 5*5455 © 6*5545 © 5*5554, 

54466 © 54646 © 54664 © 56446 © 5*6464 © 5*6644) 
5*3666 © 5*6366 © 5*6636 © 5*6663- 

The above three vector spaces have dimensions 540, 150 and 28 respectively. 
This shows that dim(/Ci2) = 718, and the proof of Theorem[3]is complete. □ 

Many questions about relations among principal minors remain open at 
this point, even for n = 4. The most basic question is whether the ideal K, 
is prime, that is, whether K = J holds (cf. Remark [T^ . Next, it would 
be desirable to find a nice determinantal representation for the polynomials 
E and F, in analogy to D being the homogenization of the determinant 
of the last four rows in (jlj). We know little about the prime ideal T„ for 
n > 5. It contains various natural images of the ideal X4, but we do not 
know whether these generate. The most optimistic conjecture would state 
that Xn is generated by the GL2(C)"-orbit of the polynomials D, E and F. 
The work of Ceding [12] gives hope that at least the set-theoretic version 
might be within reach: 

Conjecture 12. The variety Vn C p2"-i jjy equations of degree 12. 

5 Singularities of the Hyperdeterminant 

Our object of study is the projective variety V4 which is parametrized by the 
principal minors of a generic 4x4- matrix. We have seen that V4 is a variety 
of codimension two in the projective space P^^. That ambient space is the 
projectivization of the vector space © ® © of 2x2x2x2-tables 
0. = (aijki)- This section offers a geometric characterization of the variety V4. 

The articles |5l[T2] show that the variety parametrized by the principal mi- 
nors of a symmetric matrix is closely related to the 2x2x2-hyperdeterminant. 
It is thus quite natural for us to ask whether such a relationship also exists 
in the non-symmetric case. We shall argue that this is indeed the case. 

The hyperdeterminant of format 2x2x2x2 is a homogeneous polynomial 
of degree 24 in 16 unknowns having 2, 894, 276 terms [6]. Its expansion into 



Md ^ 
Me ~ 
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cycle-sums was found to have 13, 819 terms. The hypersurface V of this 
hyperdeterminant consists of all tables a G P^^ such that the hypersurface 

1111 

Ua = {{x,y,z,w)e¥'xr'xF'xr' : a,,fc;x,7/,ZfcWz =0} 

i=0 j=0 k=0 1=0 

has a singular point. Weyman and Zelevinsky [12] showed that the hyper- 
determinantal hypersurface V C P^^ is singular in codimension one. More 
precisely, by |T6l Thm. 0.5 (5)], the singular locus Vsmg of V is the union in 
P^^ of eight irreducible projective varieties, each having dimension 13: 

^sing ^nodc 

(0) U [j Vnode({«,j}) U Vcusp- (6) 

l<i<j<4 

Here, the node component Vnode(0) is the closure of the set of tables a such 
that TCa has two singular points (x, y, z, w) and (x', y', z', w') with x ^ x', 
y y', z z' and w ^ w' . The extraneous component Vnode({l,2}) is the 
closure of the set of tables a such that Tia has two singular points (x, y, z, w) 
and {x,y,z',w'), and similarly for the other five extraneous components. 
Finally, the cusp component Vcusp parametrizes all tables a for which Tia has 
a triple point. The connection to our study is given by the following result: 

Theorem 13. The node component in the singular locus of the 2x2x2x2- 
hyperdeterminant coincides with the variety parametrized by the principal 
minors of a generic Ax4-matrix. In symbols, we have V4 = Vnode(0)- 

Proof. We now dehomogenize by setting xq = yo = Zq = Wq = 1, Xi = 
X, yi = y, zi = z and wi = w. Let (qj) be a generic complex 4x4-matrix 
and consider the ideal in C[x, y, z, w] generated by the 3x3-minors of 

/Cu + X C12 Ci3 Ci4 \ 

C21 C,, + y C23 C24 _ 

C31 C32 C33 -h Z C34 

\ C4I C42 C43 Cm + wJ 

We claim that the variety of this ideal consists of two distinct points in C^. 
We prove this by a computation. Regarding the Cij as unknowns, we compute 
a Grobner basis for the ideal of 3 x 3-minors with respect to the lexicographic 
term order x > y > z > w over the base field K = Q(cii, C12, ■ ■ ■ , C44). The 
output shows that the ideal is radical and the initial ideal equals (x, y, z, w^). 
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The determinant of ([7]) is the affine multihnear form 

1111 

i=0 j=0 k=0 1=0 

whose coefficients are the principal minors of the 4x4-matrix (cij). The claim 
established in the previous paragraph implies that the system of equations 

p _ dF _ dF _ dF _ dF _ ^ 

dx dy dz dw 

has two distinct solutions over the algebraic closure of K = Q(cii, • • • , C44). 
These two solutions correspond to two distinct singular points of the hy- 
persurface Tia in P^xP^xP^xP^. From this we conclude that the table 
« = (cLijki) of principal minors of (qj) lies in the node component Vnode(0)- 
Our argument establishes the inclusion V4 C Vnodo(0)- Both sides are 
irreducible subvarieties of P^^, and in fact, they share the same dimension, 
namely 13. This means they must be equal. □ 

Our results in Section H] give an explicit description of the equations that 
define the first component in the decomposition ([6]). This raises the problem 
of identifying the equations of the other seven components. 

Remark 14. After posting the first version of this paper on the arXiv, we 
learned that some of the results in this paper have already been addressed in 
[H §4]. Specifically, Landsberg's observation that Vn is G-invariant coincides 
with [H Theorem 4.2], and our Theorem [T3l coincides with [H Theorem 4.6]. 
Coincident ally, without reference to dimensions, we proved V4 C Vnode(0) 
directly while [H Theorem 4.6] gives the other inclusion. Moreover, at the 
very end of the paper [1], it is stated that "... the variety has degree 28, with 
ideal generated by a whopping 718 degree 12 polynomials". This appears to 
prove our conjecture (at the end of Section 4) that the ideal JC is actually 
prime. We verified that the ideal K. has degree 28, but we did not yet succeed 
in verifying that /C is saturated with respect to the irrelevant maximal ideal. 
We tried to do this computation by specializing the 16 unknowns to linear 
in fewer unknowns but this leads to an ideal which is not prime. It thus 
appears that the ideal /C is not Cohen-Macaulay. 
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